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Binary and hex normalization, various 32, 48 and 
64 bit formats, and the formats used by the 
competition in the larger machine market are 
discussed. A recommendation on the formats 
to choose for alternate marketing strategies 
is made. 
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^--i^ A^cope - T'his design note describes several alternative floating | 

point forniaLs and presents a rationale ior the choice made for I 

the II. The alternatives may be classed according to: ' I 

■ ■ . : . ....'■ ■-.'■.■': ■ .■• I 

A. The number- of bxts representing the. mantissa. | 

B. The number of bits representing the exponent. ' I 

C. -Tilt; norinalizavlon radi.x (e.g. binary, octal, hex). ■ I 



^"■^ }il°JUIlSjrJjiBJi:Jjlil^^Ai2i "" '^^'^ choice of norma lizati on radix permits 
trade off of exponent "range against mantissa precision. The 
truncatiori/rouiKJij)g error for the mantissa is coiisidered 
i:.o he 1 dj.git of the n.ormalization radix. Thus the error 
for binary normalization is 1 bit; in octal, 3 bi.ty; in liex, 
4 ];its , The exponent indicates powers of t]ie normalization 
radix, so the range in powers of ten in Lripled for octal 
noi'mal.ization and quadrupled for hex normalization with respect 
to what they are for ar.y given lsngt?i exponent field with 
biriarv normalization . 
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quadruple^.- the exponent range - and only 2 bits (not 3 as i.n 
hex normalij::ation) cire lost from the mantissa precision. The 
principal advant^ige in hex normalization is that it permits 
delimiting the' m-anl issa ~ exponent field on a byte boundary. 
For the 11, this would perm.it the exponent byte to be 
fitparately manipulated from the mantissa. This is uscf^il 
primarily in scaling, fixing, floating, and l/O convcLsion. 
The disadvantages in hex normalization are thai: 

1. It is hard to emraulate in 3oftv;are (noi-malizatioi:) 
in parficular is messy) . 

2. Preci.sion is lost more rapidly than range is 

enhanced . 



1 . 1 Ijnulation of Hex Normalization 



Is number is ?iex norm.alized if o."j 



of the mosi: signi.f leant 'four bits of the fraction is different 
from the sign bit (but - 0.5 is represented as 1. 1111^. . .0) . 
)\ sam.ple hex normalization routine might be as follows: 
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DEC F-Of'M i'iO 



NUi^Bifr; 



C •-iC-z.-T 



TITLE fLfi^TlNG POINT FC^>iATS 



DR 11^3 



COMTiMUATlON SHEET 



^ . 



PP 



J 

', . ''nni T>i \ ■^-r^ Happ" '16 leaves count in R2 I 

; routine normalizes ^R^, Rl) to Joase to, xectv^. . 



NOPJ45-6: MOV #8j,.R2 

MOV #174000, R3 
LOOPI6 5 BIT RS, Rl 
BEQ 'MOREI© 
... BPL D0KE16 +2 , 

COM Rl 

' ■ BIT R3 , :-il. 
BNE rX)Nfi Kb 

COM iU 

BIT #3 7 ''77 , Hi 



MORE 16: 



m c fi ■> 

EI'Q 

•7" ( ' ' 

/-..■ 1.' 

Ror, 



MOREl6.^> 

F2 

DOKE 16 

R0 

Rl 



[see if top 5 bits all 
r if -yes-, continue norraalizatio 
f if sign positive , (0) ^"^ ^"^ 
'of. the other b:its-0, done 
?if sign rjegative, test for 

all other 1 

?see if 5 top bits all 1 
;if not, normalization 

complete 

rif r,o, check for --■?, 
;if all other bits ^^ 0, 

n o nna 1 J •/■ a c i on c onvp 1 e t e 



; Shi ft 4 places, try next digi 



I 



Rl 



ASL 


R0 


ROL 


Rl 


ASL 


R0 


ROL 


Rl 


DEC 


R2 


BNE 


LOOP' 16 


RTS 


PC 



; check loop co-.-;nt 



; DGNE-16: 'COM , Rl ,. ■ .. ;■.■"■■, 

; RTs;^..pc ■ ■ , 

;■- ^1^ -^nrl the binary normalization example in the 
From the -^^^V'^itthtSeraS of hex normalization time to 
PDP-11 Handbook we see that tne raviu ^ i. Tarnnahlv- 

T .-i.-^^-f-inn time for the 11 without EAE -is rougnii - 
binary normalxzation^ rime j.'^j- 

^ 16/2 -^:£„: i ..JL +^ 

4 




n 




Where n' 



is the number of binary digits shifted. 



a(j,(a!aWi,ac»*iiW>ii;i«»WB»K^^ 



i;maBMai»«ag M iri»a« wg« Mi^aitf**'«^^ 



DEC FORM NO 




ENGIMEERING SPECIFiCAIiOf^ 
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TITLE FLOATING POINT FORjyiATS 



DN Ilj2f3 - 00 



1.2 



an 



A 



■ 



. \r ' '' '■ ■.'■'■':■' '•■■■' ''"""■■ '■'"'.': ■ .■:.•:■:- 
Thus " I 16/2 + 4_ , .- ( n + 4 } so that, for .large, shifts, hex 

■■;. "■ ' '-■-■'■''S. (n-+.,i.) --'-^/S.'-iy.] ■■■'='■■;'■'■• • -'; ,: ' -r-'r!/. 

"normalization is actually" ..faster- (by' a factor. of 0,80) than -' '" • 
binary norma ligation. '.I/arge'.nor.maTxzatibn shifts are common in- 

■ I/O conversions (lots/of fixing and .floating), Ijut are uncommon 
in arithmetic operations for well written programs .(large •,■.■,- 
normalization shifts eause wholesale loss of significance), ,' V ' 

'.In' multiply and divide operations, post normalization is at, ■ 

.most 1 place so that hex normalization may be twice as slow . 
as binary. ■- 

10 Bit E xponent I'ields - "An alternative in trading exponent' 
range against precision is to directly raove some numl^er of 
bits (2) from the ip,ant.issa to the exponent field. Thus 
binary norma lizat ion is nain'cained but othe.r problems are 
introduced. These problems may be broken into two classes: 
emulation difficulties and difficulties in the floating point 
machine in handling a 1,0 bit quantity for exponent manipulation, 

The env.ilatioii is facilitated by: 



-r---> T 
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additional jtiantissa bits, 

,'' 2, Right justification of the exponent within the same 
vjord as the low order bits of tne mantissa. 

V7ith these restrictions, exponent handling in emulation is as 
easily done as if riicely aligned or. a byte boundary. Checking 
exponent overflow and underflow is done simply with CKP's. 

In the floating point maciiine, several instructions can be 
added to specifically facilitate exponent handling (e.g. fixing 
and floating instructions) Scaling can be done by lull 
multiplication . 



Code Exooncnts 



The advantacre of excess code 



5 3-g ned v s j Cxce; 

is that floating can be represented with exponent without 

causi.ng loss of precisio'n in operations involving addition or 

subtraction of 0. Thus, an array can be filled with normalized 

float ing poi.nt 0' s by repeatedly executing an instruction 

of the form "CLR (R) -f. " signed code aliov.'s exponent arithraet.ic 

in eirulations to be done a little more easily (in multiplication 

and division an additione-^, i ADD ^',11, ICIlP is required v/i t.h excess 

code to readjust the exTsoncnt), 
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i Pr.^AiNPPP*^-<^^ ^'^FriFirATIDM iS^ill ■ noNiiNUATioH sheet 



TITLE FLO/^TIWG POINT FORMAT 



DN 1103 - 00 



The advantages here seem to lie on' the side of excess code notation, 

^'0 Choice of Rep re sentation Length ' - , The 11 ' s entry ' into . the large 
,.. processor end of" its market will be-greatly enhanced by 
-■ ■.'■aritl-imetic power -competitive with SEL's SYSTEM 86 XDS ' SIGMA 5 
' / ■ and SIGMA 7, and IBM's 36^ series.' Each of these machines 
offer two floating point formats,. The short format is a 32 ..■ . 
-../.bit representation and offers 5.7 (6.^) digits precision with. 
■ a + 153 (76) "ex'pohent'rahge (SYSTEM" 86 " specs in parenthesis). - '. 
The" long "format is a 64 bit representation with 15;3-(15.6) 
. . digits precision and a + 153 (76) exponent range. 



Seve 



2ral alternatives fro a 64 bit floating format can be considered: 



16 bit exponent, 48 bit mantissa, binary normalization, 
13.8 digits, ± 9600 exp; 

18 bit exponent, 56 bit m.antissa, binary normalization, 
15-2 d:iqits, ± 38 exp; 

10 bit exponent, 54 bit maT.itissa, binary norma] izatior,, 



: V:: Hex normalization is not considered because of its speed 
^^^^ :: : d in emulation for arithmetically orientated routines, 

:y-^:V:::-note that alternative 1, lacks sufficient precision to be 
::.■ competitive, that alternative 2 has insufficient range, and that 
';,:, alternative 3 outperforms all competitors. 

: Thus the best 64 bit floating point representation f or • the 11 
^^/ ■: s to be binary normalization with a 10 bit exponent and 
;, a 54 bit mantissa. ■;■ '- 

3.1 Short Format Fl oating Po int - The observable factors in the 
: m.arket bearing on short format seem to be these: 

1. IBM's short format (5.7 digits precision) seems to be 
recognized as of 'very limited use in that class machine. 

2. Most users of E^OCAL on the PDP-8 use the 3 work package 

(6.6 digits instead of the four word 10.2 digits). 

3. Most of the small 16--bitters use a 24 bit manl-issa with 
binary normalization (6.6 digits, ± 38 range). 
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SHEET ., 
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TITLE 



FLOATING I>OINT FOPJ-mT 



DN ].lj3'3 - 00 



I think this argues that a 24--bit binary normaliEation mantissa 
(6.6 digits) is probably sufficient for some reasonable size 
market segment. -This is a 2 16-bit word representation a"nd 
effectively increases the variable storage fro a program like 
FOCAL or BASIC, ,20% over that with a 3 word representation. 

It seems to me that we will get beat on in both the large 
machine and sjnall machine sectors of the 11 's market by 
not having both a'^short, lev,; precision, limited range and 
a long, high precision, extended range format. 

Further, choosing formats "that are mialtiples of a 32 may offer 
some advantage in a 32 bit processor implementation of the 11. 

Vvith these points in mind, it seems that a shoi't format with 
bits of exponent, 24 bits of mantissa, and binary normalization 
will be desireable (6.6 digits, _+ 38 range). 

Note, however, that as shown in DN-llji^i 2 9 bits mantissa 
plus r>igii (8.4 digits) is just as easy to emmulate as 24 bits 
on a 16 bi.t machine with EAE . Also if the short and lonq 
j-ormars are or dif lectin l loxiucils, j.iistructions wiii nave co 
be provided to convert between them: 



mantissa bits 5-31 



lo 



m.antissa bits 34-4 1| 



r\ 




mantissa bits 48-52 




Mantissa 
bits 0-5 


'■ exponent 



mantissa cits 0-15 



mantissa 16-32 t exponent; 



J 



15 



8 7 







i hi 



' 



(word order is as discussed in DN-llj2f2) 

^•2 48 B it F ormat - If we can compete in the larger machine market 
without 15 digit precision and _+ 150 exponent range, a single 
48 bit format may suffice for all floating point operations. 
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REV 
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INEERIMG SPECIFICATION 



liliiii - CONTINUATiON SHEET 



TITLE FLOATING POINT FOI^MAT 



DN-1IP3 - 00 



Three formats will be considered s ' - 

1.- 1,6 bit exponent, 32 bit mantissa, binary normalizat-ion, 
9./2f digits precision, _+ 9&jZ(^ range, 

2. 8 bit exponent, 40 bit mantissa, binary normalization, 
11.4 digits precision, _+ 38 range, 

3. 10 bit exponent, 38 bit mantissa, binary normalization, 
10.8 digits precisioi-i, +; 153 range. 

Of these, I favor forifiat"2 since 9 digits seems to me awfully 
small when compared with 15 of the competition (7.8 was after 
all a hiindicap to the 10) and the awkardness of 10 bit 
exponents doesn't seem to me worth the extended range that is 
almost t'hat of 3 — given that we need not compete point for 
point with the 64 bit format machines. 

^ ' Conclusions : 

Hex normalization does not appear to offer any important 




*-< ( ) ^/ o Ti 1 



,rciv >-i n3T"X7 fnnlpRS 



1 w^j I "I iii- T' !_/<-> > ^ ^' ■innR 



are "fixing"and "floating"). The decision on whet-her we can 
or need to compete with SYwSTEMS 86, SIGMA 7 et al with a 48 
bit format wi.ll need to be made by marketing. If we require 
greater precision and range to compete, then we should use 
the 10 bit exponent, 54 bit mantissa format. If we choose 
a 64-bit format, we v;ill need a short format as well; 48 
bits, hov/ever, seems awfully close to 64 so T would recommend 
an S-bit exponent, 24-bit mantissa a.s the short format. 
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CODE 



NUP^BER 
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REV r 



DEC FORM NO 



SHEET 



